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CLAIMS 



What is claimed is: 

1 . 5\n apparatus for performing correctness checks opportunistically, the apparatus 
comprising: 

firstHogic,.the first logic receiving a first set of instructions and generating an 
initial instruction schedule from the first set of instructions, the first set of instructions 
including one or mote instructions associated with a correctness check function; 

second logic, the^second logic evaluating the initial instruction schedule to 
determine whether the initiakinstruction schedule includes spare instruction slots into 
which said one or more instructions associated with the correctness check function 
can be inserted; and \ 

third logic, the third logic insensmj^said one or more instructions associated 
with the correctness check function into tnk spare ins truction slots if enough spare 
instruction slots exist in the initial instruction schedul e for accom modating said one or 
more instructions. \ 

2. The apparatus of claim 1 , wherein said one or more insnsuctions associated with 
the correctness check function correspond to ^conditio naLexptession, and wherein 
the first logic performs initial c ode generation prior to generating the initial 
instruction schedule, wherein when the first logic performs initial coa ts ge ner ation, 
said one or more instructions associated with the correctness check function are 
separated from all other instructions of said first set of instructions so that thV initial 
instruction schedule does not include any instructions associated with the correctness 
check function. \ 
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3. T\he apparatus of claim 2, wherein said first, second and third logic correspond to a 
processor programmed to execute a co mpiler pro gram, the compiler program 
includingV first code segment for perform ing initial code g ener ation and for 
generating tWe initial instruction schedule, a second code segment for evaluating the 
initial instruction schedule to determine whether spare instruction slots exist in the 
initial instruction schedule, and a third code segment for inserting said one or more 
instructions associated, with the correctness check function into the spare instruction 
slots if enough spare instruction slots exist to accommodate said one or more 
instructions. 

4. An apparatus for performing correctness checks opportunistically, the apparatus 
comprising: 

first means for receiving a first set oKinstructions and for generating an initial 
instruction schedule from the first set of instrucrions, the first set of instructions 
including one or more instructions associated with ascorrectness check function; 

second means for evaluating the initial instruction schedule to determine 
whether the initial instruction schedule includes spare instruction slots into which said 
one or more instructions associated with the correctness check>function can be 
inserted; and 

third means for inserting said one or more instructions associated with the 
correctness check function into the spare instruction slots if enough sparevinstruction 
slots exist in the initial instruction schedule for accommodating said one or more 
instructions. 
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5. 'T'he apparatus of claim 4, wherein said one or more instructions associated with 
the correcthess check function correspond to a conditional expression, and wherein 
the first means performs initial code generation prior to generating the initial 
instruction scheduleWherein when the first logic performs initial code generation, 
said one or more instractions associated with the correctness check function are 
separated from all other insnaictions of said first set of instructions so that the initial 
instruction schedule does not include any instructions associated with the correctness 
check function. 

6. A method for performing correctness checks opportunistically, the method 
comprising the steps of: 

receiving a first set of instructions and generating an initial instruction 
schedule from the first set of instructions, the first setVpf instructions including one or 
more instructions associated with a correctness check function; 

evaluating the initial instruction schedule to determine whether the initial 
instruction schedule includes spare instruction slots into whicmsaid one or more 
instructions associated with the correctness check function can be\nserted; and 

inserting said one or more instructions associated with the correctness check 
function into the spare instruction slots if enough spare instruction slotsVxist in the 
initial instruction schedule for accommodating said one or more instruction 

7. The method of claim 6, wherein said one or more instructions associated witHuhe 
correctness check function correspond to a conditional expression, and wherein the 
step of generating the initial instruction schedule includes the step of performing 
initial code generation, wherein when initial code generation is performed, said one or 
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Nriore instructions associated with the correctness check function are separated from 
all\other instructions of said first set of instructions so that the initial instruction 
schedule does not include any instructions associated with the correctness check 
functions 

8. The methodVf claim 7, wherein the method is performed by a processor 
programmed to execute a compiler program, the compiler program including a first 
code segment for performing initial code generation and for generating the initial 
instruction schedule, a second code segment for evaluating the initial instruction 
schedule to determine whethenspare instruction slots exist in the initial instruction 
schedule, and a third code segmenKfor inserting said one or more instructions 
associated with the correctness check ninction into the spare instruction slots if 
enough spare instruction slots exist to accommodate said one or more instructions. 



9. A computer program for performing correctness checks opportunistically, the, 
computer program being embodied on a computer-readable medium, the computer 



program comprising: 

a first code segment, the first code segment generating an initial instruction 
schedule from a first set of instructions, the first set of instructions including one or 
more instructions associated with a correctness check function; 

a second code segment, the second code segment evaluating\the initial 
instruction schedule to determine whether the initial instruction schedule includes 
spare instruction slots into which said one or more instructions associatecr^vith the 
correctness check function can be inserted; and 
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third code segment, the third code segment inserting said one or more 
instructions associated with the correctness check function into the spare instruction 
slots if enough sp^e instruction slots exist in the initial instruction schedule to 
accommodate said oneS?r more instructions. 

10. The computer program of ctaim 9, wherein said one or more instructions 
associated with the correctness chec^unction correspond to a conditional expression, 
and wherein prior to generating the initial instruction schedule, the first code segment 
performs initial code generation, wherein when tWitial code generation is performed, 
said one or more instructions associated with the coir^ctness check function are 
separated from all other instructions of said first set of inductions so that the initiaf 
instruction schedule does not include any instructions associated with the correctness 
check function. \ 
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